Nonintersecting paths with a staircase initial condition ∗

نویسندگان

  • Jonathan Breuer
  • Maurice Duits
چکیده

We consider an ensemble of N discrete nonintersecting paths starting from equidistant points and ending at consecutive integers. Our first result is an explicit formula for the correlation kernel that allows us to analyze the process as N → ∞. In that limit we obtain a new general class of kernels describing the local correlations close to the equidistant starting points. As the distance between the starting points goes to infinity, the correlation kernel converges to that of a single random walker. As the distance to the starting line increases, however, the local correlations converge to the sine kernel. Thus, this class interpolates between the sine kernel and an ensemble of independent particles. We also compute the scaled simultaneous limit, with both the distance between particles and the distance to the starting line going to infinity, and obtain a process with number variance saturation, previously studied by Johansson.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determinantal correlations of Brownian paths in the plane with nonintersection condition on their loop-erased parts.

As an image of the many-to-one map of loop-erasing operation L of random walks, a self-avoiding walk (SAW) is obtained. The loop-erased random walk (LERW) model is the statistical ensemble of SAWs such that the weight of each SAW ζ is given by the total weight of all random walks π that are inverse images of ζ, {π:L(π)=ζ}. We regard the Brownian paths as the continuum limits of random walks and...

متن کامل

Counting Nonintersecting Lattice Paths with Turns

We derive enumeration formulas for families of nonintersecting lattice paths with given starting and end points and a given total number of North-East turns. These formulas are important for the computation of Hilbert series for determinantal and pfaffian rings.

متن کامل

A Remarkable Formula for Counting Nonintersecting Lattice Paths in a Ladder with Respect to Turns

We prove a formula, conjectured by Conca and Herzog, for the number of all families of nonintersecting lattice paths with certain starting and end points in a region that is bounded by an upper ladder. Thus we are able to compute explicitly the Hilbert series for certain one-sided ladder determinantal rings.

متن کامل

Nonintersecting Paths, Pfaffians, and Plane Partitions

Gessel and Viennot have developed a powerful technique for enumerating various classes of plane partitions [GVl, 21. There are two fundamental ideas behind this technique. The first is the observation that most classes of plane partitions that are of interest--either by association with the representation theory of the classical groups, or for purely combinatorial reasons+an be interpreted as c...

متن کامل

Gcd Matrices, Posets, and Nonintersecting Paths

We show that with any finite partially ordered set, P , one can associate a matrix whose determinant factors nicely. As corollaries, we obtain a number of results in the literature about GCD matrices and their relatives. Our main theorem is proved combinatorially using nonintersecting paths in a directed graph.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012